منابع مشابه
Analyse de complexité pour un théorème de Hall sur les fractions continues
We give in this paper a polynomial time controlled version of a theorem of M. Hall : every real number can be written as the sum of two irrational numbers whose dfcs contain only 1, 2 3 or 4..
متن کاملExposants d’approximation et fractions continues sturmiennes
Résumé – Étant donné un nombre réel ξ et un entier n ≥ 1, nous définissons quatre exposants d’approximation diophantienne, qui viennent s’ajouter aux exposants wn(ξ) et w∗ n(ξ) introduits par Mahler et Koksma. Nous calculons leurs six valeurs lorsque n = 2 et ξ est un nombre réel dont le développement en fraction continue cöıncide à partir d’un certain rang avec une suite sturmienne d’entiers p...
متن کاملMesurer et visualiser les distorsions dans les techniques de projection continues
Résumé. Les techniques de projections continues (Analyse en Composantes Principales,Mapping Non-Linéaire...) permettent d’analyser visuellement des données de grande dimension. Nous proposons deux techniques permettant de visualiser dans l’espace de projection les zones de compressions, étirements, recollements et déchirements de variétés. Cela permet de discriminer les aspects caractéristiques...
متن کاملQuadratic approximation to automatic continued fractions Sur l’approximation quadratique des fractions continues automatiques
We study the sets of values taken by the exponents of quadratic approximation w2 and w ∗ 2 evaluated at real numbers whose sequence of partial quotients is generated by a finite automaton. Among other results, we show that these sets contain every sufficiently large rational number and also some transcendental numbers. Résumé. Nous étudions les ensembles des valeurs prises par les exposants d’a...
متن کاملArithmetic of pairings on algebraic curves for cryptography. (Étude de l'arithmétique des couplages sur les courbes algébriques pour la cryptographie)
Since 2000 pairings became a very useful tool to design new protocols in cryptography. Short signaturesand identity-based encryption became also practical thanks to these pairings.This thesis contains two parts. One part is about optimized pairing implementation on different ellip-tic curves according to the targeted protocol. Pairings are implemented on supersingular elliptic curve...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Acta Mathematica
سال: 1909
ISSN: 0001-5962
DOI: 10.1007/bf02403218